{"componentChunkName":"component---src-templates-post-jsx","path":"/[Programmers]81304/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"markdownRemark":{"id":"2a8ccd4c-16aa-5788-af89-89b338e8cc9d","excerpt":"문제 Programmers - 미로 탈출 📍 Logic 최소 비용을 구하기 위해 우선순위 큐를 사용하는데, 가중치를 기준으로 오름차순 정렬을 위해  를 오버라이딩한다. 다익스트라 알고리즘을 사용하여 트랩 여부에 따라  를 지정하고, 정방향 탐색과 역방향 탐색을 수행한다. 정방향 탐색의 경우,  다음 방문할 노드의 트랩 여부를 확인하고,   트랩인 경우, …","html":"<h2>문제</h2>\n<p><a href=\"https://programmers.co.kr/learn/courses/30/lessons/81304\">Programmers - 미로 탈출</a></p>\n<h3>📍 <strong>Logic</strong></h3>\n<deckgo-highlight-code language=\"java\" terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">class Node implements Comparable&lt;Node&gt; {\n    int to;\n    int weight;\n    int status;\n\n    public Node(int to, int weight, int status) {\n        this.to = to;\n        this.weight = weight;\n        this.status = status;\n    }\n\n    // 오름차순 정렬을 위함, 여러 경로 중 최소 비용을 먼저 탐색하기 위함\n    @Override\n    public int compareTo(Node n) {\n        return this.weight - n.weight;\n    }\n}</code>\n        </deckgo-highlight-code>\n<ul>\n<li>최소 비용을 구하기 위해 <strong>우선순위 큐</strong>를 사용하는데, 가중치를 기준으로 오름차순 정렬을 위해 <code class=\"language-text\">compareTo()</code> 를 오버라이딩한다.</li>\n</ul>\n<deckgo-highlight-code language=\"java\" terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">private void dijkstra(int s, int e) {\n    queue = new PriorityQueue&lt;&gt;();\n    dist[s][0] = 0;\n    queue.add(new Node(s, 0, 0));\n\n    while(!queue.isEmpty()) {\n        Node node = queue.poll();\n        int to = node.to;\n        int weight = node.weight;\n        int status = node.status;\n\n        if (to == e) return;\n\n        // 이동하려는 노드가 트랩인지 확인하고, 트랩이라면 이미 밟은 트랩인지 확인\n        // f = 0, 밟지 않은 트랩이거나 일반 노드 / f = 1, 이미 밟은 트랩\n        int f = 0;\n        if (trapMap.containsKey(to)) {\n            if ((status &amp; trapMap.get(to)) != 0)\n                f = 1;\n        }\n\n        forward(to, weight, status, f);\n        backward(to, weight, status, f);\n    }\n}</code>\n        </deckgo-highlight-code>\n<ul>\n<li>다익스트라 알고리즘을 사용하여 트랩 여부에 따라 <code class=\"language-text\">f</code> 를 지정하고, 정방향 탐색과 역방향 탐색을 수행한다.</li>\n</ul>\n<deckgo-highlight-code language=\"java\" terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">private void forward(int to, int weight, int status, int f) {\n    for (Node next : orgList[to]) {\n        canForward = f;\n        int nStatus = status;\n        if (trapMap.containsKey(next.to)) {\n            if ((status &amp; trapMap.get(next.to)) != 0)\n                canForward ^= 1;\n            nStatus ^= trapMap.get(next.to);\n        }\n\n        if (canForward != 0) continue;\n        if (dist[next.to][status] &gt; weight + next.weight) {\n            dist[next.to][status] = weight + next.weight;\n            queue.add(new Node(next.to, dist[next.to][status], nStatus));\n        }\n    }\n}</code>\n        </deckgo-highlight-code>\n<ul>\n<li>\n<p>정방향 탐색의 경우, </p>\n<ul>\n<li>다음 방문할 노드의 트랩 여부를 확인하고,  </li>\n<li>트랩인 경우, 트랩의 발동 여부를 확인한다.</li>\n<li><code class=\"language-text\">canForward</code> 가 <code class=\"language-text\">0</code> 인 경우(즉, 트랩이지만 활성화 되지 않았거나 일반 노드인 경우)만 <code class=\"language-text\">queue</code> 에 해당 지점을 추가한다.</li>\n<li>0인 경우: (f:canForward = 0:0 or 1:1)</li>\n</ul>\n</li>\n<li>역방향은 반대</li>\n</ul>\n<h3>📄 <strong>CODE</strong></h3>\n<details>\n  <summary>코드 보기/접기💫</summary>\n    <div markdown=\"1\">\n<deckgo-highlight-code  terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">import java.util.*;\n\nclass Node implements Comparable&lt;Node&gt; {\n    int to;\n    int weight;\n    int status;\n\n    public Node(int to, int weight, int status) {\n        this.to = to;\n        this.weight = weight;\n        this.status = status;\n    }\n\n    // 오름차순 정렬을 위함, 여러 경로 중 최소 비용을 먼저 탐색하기 위함\n    @Override\n    public int compareTo(Node n) {\n        return this.weight - n.weight;\n    }\n}\n\nclass Maze {\n    List&lt;Node&gt;[] orgList;\n    List&lt;Node&gt;[] reverseList;\n    Map&lt;Integer, Integer&gt; trapMap;\n    Queue&lt;Node&gt; queue;\n    int[][] dist;\n    int canForward = 0;\n\n    public Maze(int n, int[][] roads, int[] traps) {\n        // List 초기화\n        orgList = new ArrayList[n + 1];\n        reverseList = new ArrayList[n + 1];\n        initList(n);\n        fillList(roads);\n\n        // 트랩 초기화(좌표 압축을 통해 2,5,10 -&gt; 1,2,3으로 저장)\n        trapMap = new HashMap&lt;&gt;();\n        initTrap(traps);\n\n        dist = new int[n+1][1&lt;&lt;trapMap.size()+1];\n        initDist(n);\n    }\n\n    private void initList(int n) {\n        for (int i = 0; i &lt; n + 1; i++) {\n            orgList[i] = new ArrayList&lt;&gt;();\n            reverseList[i] =new ArrayList&lt;&gt;();\n        }\n    }\n\n    // 초기 경로와, 트랩으로 인해 반대로 전환되는 경로를 저장\n    private void fillList(int[][] roads) {\n        for (int[] road : roads) {\n            int from = road[0];\n            int to = road[1];\n            int weight = road[2];\n\n            orgList[from].add(new Node(to, weight, 0));\n            reverseList[to].add(new Node(from, weight, 0));\n        }\n    }\n\n    // 좌표 압축\n    private void initTrap(int[] traps) {\n        for (int i = 0; i &lt; traps.length; i++)\n            trapMap.put(traps[i], 1 &lt;&lt; (i + 1));\n    }\n\n    private void initDist(int n) {\n        for (int i = 0; i &lt; n + 1; i++) Arrays.fill(dist[i], Integer.MAX_VALUE);\n    }\n\n    public int solution(int start, int end) {\n        dijkstra(start, end);\n\n        int minCost = Integer.MAX_VALUE;\n        for (int d : dist[end])\n            minCost = Math.min(minCost, d);\n\n        return minCost;\n    }\n\n    private void dijkstra(int s, int e) {\n        queue = new PriorityQueue&lt;&gt;();\n        dist[s][0] = 0;\n        queue.add(new Node(s, 0, 0));\n\n        while(!queue.isEmpty()) {\n            Node node = queue.poll();\n            int to = node.to;\n            int weight = node.weight;\n            int status = node.status;\n\n            if (to == e) return;\n\n            // 이동하려는 노드가 트랩인지 확인하고, 트랩이라면 이미 밟은 트랩인지 확인\n            // f = 0, 밟지 않은 트랩이거나 일반 노드 / f = 1, 이미 밟은 트랩\n            int f = 0;\n            if (trapMap.containsKey(to)) {\n                if ((status &amp; trapMap.get(to)) != 0)\n                    f = 1;\n            }\n\n            forward(to, weight, status, f);\n            backward(to, weight, status, f);\n        }\n    }\n\n    // orgList = 정방향에 대한 탐색\n    private void forward(int to, int weight, int status, int f) {\n        for (Node next : orgList[to]) {\n            canForward = f;\n            int nStatus = status;\n            if (trapMap.containsKey(next.to)) {\n                if ((status &amp; trapMap.get(next.to)) != 0)\n                    canForward ^= 1;\n                nStatus ^= trapMap.get(next.to);\n            }\n\n            if (canForward != 0) continue;\n            if (dist[next.to][status] &gt; weight + next.weight) {\n                dist[next.to][status] = weight + next.weight;\n                queue.add(new Node(next.to, dist[next.to][status], nStatus));\n            }\n        }\n    }\n\n    // reverseList = 역방향에 대한 탐색\n    private void backward(int to, int weight, int status, int f) {\n        for (Node next : reverseList[to]) {\n            canForward = f;\n            int nStatus = status;\n            if (trapMap.containsKey(next.to)) {\n                if ((status &amp; trapMap.get(next.to)) != 0)\n                    canForward ^= 1;\n                nStatus ^= trapMap.get(next.to);\n            }\n\n            if (canForward != 1) continue;\n            if (dist[next.to][status] &gt; weight + next.weight) {\n                dist[next.to][status] = weight + next.weight;\n                queue.add(new Node(next.to, dist[next.to][status], nStatus));\n            }\n        }\n    }\n}\n\nclass Solution {\n    public int solution(int n, int start, int end, int[][] roads, int[] traps) {\n        Maze m = new Maze(n, roads, traps);\n\n        return m.solution(start, end);\n    }\n}</code>\n        </deckgo-highlight-code>\n  \t</div>\n</details>\n<h3>✏️ <strong>Review</strong></h3>\n<ul>\n<li>시작지점부터 종료지점까지의 탐색을 위한 그래프 탐색 알고리즘과, 트랩을 방문한 경우 연결된 길을 <code class=\"language-text\">Switching</code> 해주는 알고리즘이 필요했다.</li>\n<li>그래프 탐색은 DFS나 BFS를 사용할 수 있지만, 연결된 길에 대한 <code class=\"language-text\">Switching</code> 은 어떻게 해야할 지 감이 오지 않았다. 길의 비용은 고정적이지만, 방향만 바꿔줘야 했다.</li>\n<li>참고 블로그를 보면서 이해하는데, \"기본적인 로직은 최단 경로를 찾는 것이다. 또한 조건상 두 지점 간 여러 길이 존재할 수 있고, 길마다의 가중치가 있기에, 그래서 똑같은 경로라 하더라도 작은 가중치를 가진 간선을 위주로 탐색을 해야하므로 우선순위 큐를 사용한 다익스트라가 문제의 본질임을 알아낼 수 있다.\" 이러한 생각을 할 수 있도록 노력해야 겠다.</li>\n<li>비트마스킹을 사용한 풀이를 참고했는데, 코드를 보고 봐도 이해가 어려운 것 같다. 자주 사용해보지 않은 알고리즘이이서 그런 것 같다. 비트마스킹을 사용하는 기본 예제를 풀어봐야겠다.</li>\n</ul>\n<h3>📕 <strong>참고</strong></h3>\n<p><a href=\"https://loosie.tistory.com/341\">[프로그래머스] 2021 카카오 인턴 #4 미로 탈출 (Java)</a></p>","frontmatter":{"title":"👩‍💻 81304. 미로 탈출","date":"May 06, 2022","update":"May 06, 2022","tags":["다익스트라","우선순위큐","비트마스킹"],"series":"👩‍💻 Programmers"},"fields":{"slug":"/[Programmers]81304/","readingTime":{"minutes":7.215}}},"seriesList":{"edges":[{"node":{"id":"6f6804dc-22a3-5271-be8a-786a5934477b","fields":{"slug":"/[Programmers]43165/"},"frontmatter":{"title":"👩‍💻 43165. 타겟 넘버"}}},{"node":{"id":"232c28d2-61a4-56f8-9581-3465ad02e40c","fields":{"slug":"/[Programmers]43163/"},"frontmatter":{"title":"👩‍💻 43163. 단어 변환"}}},{"node":{"id":"ece2da6a-d050-56e4-bc01-67c20b6303db","fields":{"slug":"/[Programmers]42578/"},"frontmatter":{"title":"👩‍💻 42578. 위장"}}},{"node":{"id":"1015b073-232e-5ef3-a92e-d7885980d13d","fields":{"slug":"/[Programmers]42576/"},"frontmatter":{"title":"👩‍💻 42576. 완주하지 못한 선수"}}},{"node":{"id":"c792304d-271c-563d-89d3-86aee9344483","fields":{"slug":"/[Programmers]42746/"},"frontmatter":{"title":"👩‍💻 42746. 가장 큰 수"}}},{"node":{"id":"a7de799b-48c6-5eab-8247-048f7d921606","fields":{"slug":"/[Programmers]42747/"},"frontmatter":{"title":"👩‍💻 42747. H-Index"}}},{"node":{"id":"0a0539b6-8b1d-5229-b683-a11c7cb6b831","fields":{"slug":"/[Programmers]42840/"},"frontmatter":{"title":"👩‍💻 42840. 모의고사"}}},{"node":{"id":"9da2693a-dfe4-59c6-9388-f61498de5717","fields":{"slug":"/[Programmers]42862/"},"frontmatter":{"title":"👩‍💻 42862. 체육복"}}},{"node":{"id":"33a54365-0a97-5b0f-bb98-2c9cd3bd01e6","fields":{"slug":"/[Programmers]67256/"},"frontmatter":{"title":"👩‍💻 67256. 키패드 누르기"}}},{"node":{"id":"9f46f287-12d4-51d7-b66b-87c6a34e02cc","fields":{"slug":"/[Programmers]67257/"},"frontmatter":{"title":"👩‍💻 67257. 수식 최대화"}}},{"node":{"id":"59cbf058-a1a4-5c2f-adf4-782ac9a6f221","fields":{"slug":"/[Programmers]67258/"},"frontmatter":{"title":"👩‍💻 67258. 보석 쇼핑"}}},{"node":{"id":"e6c5ace6-65ed-5d8c-9276-240d96b2ba18","fields":{"slug":"/[Programmers]67260/"},"frontmatter":{"title":"👩‍💻 67260. 동굴 탐험"}}},{"node":{"id":"c39f09d1-8f8b-5528-b1b7-b00095d62f70","fields":{"slug":"/[Programmers]67259/"},"frontmatter":{"title":"👩‍💻 67259. 경주로 건설"}}},{"node":{"id":"2b870527-5e4c-55af-a574-4d9a68167098","fields":{"slug":"/[Programmers]81302/"},"frontmatter":{"title":"👩‍💻 81302. 거리두기 확인하기"}}},{"node":{"id":"d9074b34-ffc6-5b1f-8668-55f64eb5da9f","fields":{"slug":"/[Programmers]81303/"},"frontmatter":{"title":"👩‍💻 81303. 표 편집"}}},{"node":{"id":"2a8ccd4c-16aa-5788-af89-89b338e8cc9d","fields":{"slug":"/[Programmers]81304/"},"frontmatter":{"title":"👩‍💻 81304. 미로 탈출"}}},{"node":{"id":"04791ec0-62b9-5927-879a-1f0bc5e9fded","fields":{"slug":"/[Programmers]81305/"},"frontmatter":{"title":"👩‍💻 81305. 시험장 나누기"}}},{"node":{"id":"0e5554d3-af02-5a2e-a7cc-df161a1f9258","fields":{"slug":"/[Programmers]64062/"},"frontmatter":{"title":"👩‍💻 64062. 징검다리 건너기"}}},{"node":{"id":"2ace2de6-3978-53ba-97c8-992a0a95ee4a","fields":{"slug":"/[Programmers]64064/"},"frontmatter":{"title":"👩‍💻 64064. 불량 사용자"}}},{"node":{"id":"6e98b4bf-8b00-55b8-896a-c4a7ea216c4e","fields":{"slug":"/[Programmers]64063/"},"frontmatter":{"title":"👩‍💻 64063. 호텔 방 배정"}}},{"node":{"id":"ecfcd17b-21d3-5f12-9e68-ed15d648c1bd","fields":{"slug":"/[Programmers]17680/"},"frontmatter":{"title":"👩‍💻 17680. 캐시"}}},{"node":{"id":"567fc5cf-5a51-5a77-bca1-3389363256bc","fields":{"slug":"/[Programmers]17677/"},"frontmatter":{"title":"👩‍💻 17677. 뉴스 클러스터링"}}},{"node":{"id":"3a56fa21-2504-54dd-a1f3-9990d0d6d598","fields":{"slug":"/[Programmers]17676/"},"frontmatter":{"title":"👩‍💻 17676. 추석 트래픽"}}},{"node":{"id":"d66adc03-6942-5480-bd44-3debea60ffba","fields":{"slug":"/[Programmers]17678/"},"frontmatter":{"title":"👩‍💻 17678. 셔틀버스"}}},{"node":{"id":"bd175d9e-2352-5f9f-9611-2af5a1ae82f4","fields":{"slug":"/[Programmers]17679/"},"frontmatter":{"title":"👩‍💻 17679. 프렌즈4블록"}}},{"node":{"id":"a3b26ae5-bd12-5412-b428-73dcdf98a075","fields":{"slug":"/[Programmers]17683/"},"frontmatter":{"title":"👩‍💻 17683. 방금그곡"}}},{"node":{"id":"455b88fc-837a-51fe-8cfe-89ebf8a31d5e","fields":{"slug":"/[Programmers]17684/"},"frontmatter":{"title":"👩‍💻 17684. 압축"}}},{"node":{"id":"70dd5a97-abc2-56d4-89c7-71418d1114a8","fields":{"slug":"/[Programmers]17686/"},"frontmatter":{"title":"👩‍💻 17686. 파일명 정렬"}}},{"node":{"id":"3b0d4d93-fc81-571d-9dc0-2a5ee69ce67b","fields":{"slug":"/[Programmers]17687/"},"frontmatter":{"title":"👩‍💻 17687. n진수 게임"}}},{"node":{"id":"80b89715-56df-5218-ba61-abbd1b74ce83","fields":{"slug":"/[Programmers]17685/"},"frontmatter":{"title":"👩‍💻 17685. 자동완성"}}},{"node":{"id":"e7b230d7-7af6-5bc4-9d3a-a9ef47bf9eb2","fields":{"slug":"/[Programmers]42892/"},"frontmatter":{"title":"👩‍💻 42892. 길 찾기 게임"}}},{"node":{"id":"73acf869-14e2-5957-8db6-63dc351e3029","fields":{"slug":"/[Programmers]42890/"},"frontmatter":{"title":"👩‍💻 42890. 후보키"}}},{"node":{"id":"f2b1d2a0-d730-5a9f-ac90-cd7df2b60e88","fields":{"slug":"/[Programmers]42891/"},"frontmatter":{"title":"👩‍💻 42891. 무지의 먹방 라이브"}}},{"node":{"id":"16b420bc-ccd5-58ed-b44c-879702c19fe6","fields":{"slug":"/[Programmers]42893/"},"frontmatter":{"title":"👩‍💻 42893. 매칭 점수"}}},{"node":{"id":"3ff09eb7-cb23-5a70-a3c9-9b3735ea28fb","fields":{"slug":"/[Programmers]42894/"},"frontmatter":{"title":"👩‍💻 42894. 블록 게임"}}},{"node":{"id":"f82052ca-f5ff-552d-89ce-01595a508880","fields":{"slug":"/[Programmers]42889/"},"frontmatter":{"title":"👩‍💻 42889. 실패율"}}},{"node":{"id":"a3e8c59e-211d-58fe-9410-a6370077027d","fields":{"slug":"/[Programmers]42888/"},"frontmatter":{"title":"👩‍💻 42888. 오픈채팅방"}}},{"node":{"id":"bad63d37-32fd-597d-8915-7661518e06f4","fields":{"slug":"/[Programmers]60057/"},"frontmatter":{"title":"👩‍💻 60057. 문자열 압축"}}},{"node":{"id":"9b85f70a-0b56-526f-8cda-2b095a7158ba","fields":{"slug":"/[Programmers]60058/"},"frontmatter":{"title":"👩‍💻 60058. 괄호 변환"}}},{"node":{"id":"b1cd1d23-4a65-5294-a3be-1131dda0f6bf","fields":{"slug":"/[Programmers]60059/"},"frontmatter":{"title":"👩‍💻 60059. 자물쇠와 열쇠"}}},{"node":{"id":"77497fd2-1f92-556f-af47-767ab7141fa6","fields":{"slug":"/[Programmers]60061/"},"frontmatter":{"title":"👩‍💻 60061. 기둥과 보 설치"}}},{"node":{"id":"62f4051d-0323-5081-abbd-314b4c5da910","fields":{"slug":"/[Programmers]60060/"},"frontmatter":{"title":"👩‍💻 60060. 가사 검색"}}},{"node":{"id":"ffd3312d-814a-5df8-80c3-4abba595c215","fields":{"slug":"/[Programmers]60062/"},"frontmatter":{"title":"👩‍💻 60062. 외벽 점검"}}},{"node":{"id":"a746ab50-64fe-599b-849b-f882a49b299e","fields":{"slug":"/[Programmers]60063/"},"frontmatter":{"title":"👩‍💻 60063. 블록 이동하기"}}},{"node":{"id":"427934c8-6ebd-54d6-b37b-7daacb2bec08","fields":{"slug":"/[Programmers]72410/"},"frontmatter":{"title":"👩‍💻 72410. 신규 아이디 추천"}}},{"node":{"id":"0ee5a9ec-27d2-591d-8792-51ef76cf4b8a","fields":{"slug":"/[Programmers]72411/"},"frontmatter":{"title":"👩‍💻 72411. 메뉴 리뉴얼"}}},{"node":{"id":"ccd2862d-b2cb-5aee-b6c2-1469674c75e4","fields":{"slug":"/[Programmers]72412/"},"frontmatter":{"title":"👩‍💻 72412. 순위 검색"}}},{"node":{"id":"2349b7a7-bc63-5fa9-82e6-bdc7efaf5050","fields":{"slug":"/[Programmers]72413/"},"frontmatter":{"title":"👩‍💻 72413. 합승 택시 요금"}}},{"node":{"id":"2634a55a-3a7a-5b8e-9318-bc822aa343b1","fields":{"slug":"/[Programmers]77485/"},"frontmatter":{"title":"👩‍💻 77485. 행렬 테두리 회전하기"}}},{"node":{"id":"b598ea73-64b3-57e6-983c-679e3717631f","fields":{"slug":"/[Programmers]77484/"},"frontmatter":{"title":"👩‍💻 77484. 로또의 최고 순위와 최저 순위"}}},{"node":{"id":"fcafa09c-a4d3-5615-b263-fe1fc20fd790","fields":{"slug":"/[Programmers]72414/"},"frontmatter":{"title":"👩‍💻 72414. 광고 삽입"}}},{"node":{"id":"0c8a23be-d97c-54fc-8127-aba17445e971","fields":{"slug":"/[Programmers]92334/"},"frontmatter":{"title":"👩‍💻 92334. 신고 결과 받기"}}},{"node":{"id":"9586e9b5-e987-54cb-9230-e1764af4ce78","fields":{"slug":"/[Programmers]92341/"},"frontmatter":{"title":"👩‍💻 92341. 주차 요금 계산"}}},{"node":{"id":"6aca0b79-bd54-5ec3-ab84-24977879e1d4","fields":{"slug":"/[Programmers]72415/"},"frontmatter":{"title":"👩‍💻 72415. 카드 짝 맞추기"}}},{"node":{"id":"18bcf67d-b2f7-51e4-814c-837cce31fea3","fields":{"slug":"/[Programmers]92335/"},"frontmatter":{"title":"👩‍💻 92335. k진수에서 소수 개수 구하기"}}},{"node":{"id":"5603b730-ccff-5724-bfb0-e2f79b6709b2","fields":{"slug":"/[Programmers]72416/"},"frontmatter":{"title":"👩‍💻 72416. 매출 하락 최소화"}}},{"node":{"id":"829f5cc8-ad4e-50be-8cbb-b006e6bfc166","fields":{"slug":"/[Programmers]92342/"},"frontmatter":{"title":"👩‍💻 92342. 양궁대회"}}},{"node":{"id":"79075744-a0cd-5502-b00c-3af12c23cac8","fields":{"slug":"/[Programmers]92343/"},"frontmatter":{"title":"👩‍💻 92343. 양과 늑대"}}},{"node":{"id":"76d961dd-a49d-5f21-931a-d966bf0e05fc","fields":{"slug":"/[Programmers]92344/"},"frontmatter":{"title":"👩‍💻 92344. 파괴되지 않은 건물"}}},{"node":{"id":"26d942fe-853c-5454-a43a-5c8dcac0202e","fields":{"slug":"/[Programmers]92345/"},"frontmatter":{"title":"👩‍💻 92345. 사라지는 발판"}}},{"node":{"id":"28aa974d-ca13-5c3f-adf9-f6be15b6b185","fields":{"slug":"/[Programmers]12899/"},"frontmatter":{"title":"👩‍💻 12899. 124 나라의 숫자"}}},{"node":{"id":"6789ecdd-02a7-51b4-a455-8e903a1cf060","fields":{"slug":"/[Programmers]12973/"},"frontmatter":{"title":"👩‍💻 12973. 짝지어 제거하기"}}},{"node":{"id":"b51b1653-15b4-52e7-8fc2-71f24a7aa3e8","fields":{"slug":"/[Programmers]77486/"},"frontmatter":{"title":"👩‍💻 77486. 다단계 칫솔 판매"}}},{"node":{"id":"47c3f84f-0127-5193-97eb-d9710556be4c","fields":{"slug":"/[Programmers]86053/"},"frontmatter":{"title":"👩‍💻 86053. 금과 은 운반하기"}}},{"node":{"id":"3b40becc-c51f-50d7-83fb-2c156af8669d","fields":{"slug":"/[Programmers]62050/"},"frontmatter":{"title":"👩‍💻 62050. 지형 이동"}}},{"node":{"id":"5e60c916-eb21-5bb0-835f-e00cd716a43f","fields":{"slug":"/[Programmers]76503/"},"frontmatter":{"title":"👩‍💻 76503. 모두 0으로 만들기"}}},{"node":{"id":"914f04f2-2d74-5852-af0e-c1f9e1d6deef","fields":{"slug":"/[Programmers]86052/"},"frontmatter":{"title":"👩‍💻 86052. 빛의 경로 사이클"}}},{"node":{"id":"847757f6-77cb-5170-b853-9010c97eda32","fields":{"slug":"/[Programmers]77886/"},"frontmatter":{"title":"👩‍💻 77886. 110 옮기기"}}},{"node":{"id":"3116f357-38df-5d49-8c58-74e4053cb729","fields":{"slug":"/[Programmers]49995/"},"frontmatter":{"title":"👩‍💻 49995. 쿠키 구입"}}},{"node":{"id":"c2f0fad3-5d0a-574c-a62b-1a30bf420179","fields":{"slug":"/[Programmers]12985/"},"frontmatter":{"title":"👩‍💻 12985. 예상 대진표"}}},{"node":{"id":"14d715d8-4b5d-5b54-8dbd-aa9ea800964a","fields":{"slug":"/[Programmers]76502/"},"frontmatter":{"title":"👩‍💻 76502. 괄호 회전하기"}}},{"node":{"id":"0e06eb59-75b1-58cb-94c4-ce0f324e6b01","fields":{"slug":"/[Programmers]87694/"},"frontmatter":{"title":"👩‍💻 87694. 아이템 줍기"}}},{"node":{"id":"42e3c5b5-ddcc-55e2-abee-8cce4be0df37","fields":{"slug":"/[Programmers]87391/"},"frontmatter":{"title":"👩‍💻 87391. 공 이동 시뮬레이션"}}}]},"previous":{"fields":{"slug":"/[Algorithm]HashTable/"},"frontmatter":{"title":"💡 해시 테이블 (Hash Table)"}},"next":{"fields":{"slug":"/[Programmers]81305/"},"frontmatter":{"title":"👩‍💻 81305. 시험장 나누기"}}},"pageContext":{"id":"2a8ccd4c-16aa-5788-af89-89b338e8cc9d","series":"👩‍💻 Programmers","previousPostId":"66ab5e60-ccc9-5f85-ad77-8457be4014db","nextPostId":"04791ec0-62b9-5927-879a-1f0bc5e9fded"}},"staticQueryHashes":[]}